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1 Compile-Time Con c urrent Marking Write B arr ier Removal 
V. Krishna Nandivada, David Detiefs 
March 2005 Proceedings of the international symposium on Code generation and optimization CGO 

'05 

Publisher: IEEE Computer Society 

Full text available: ^^jpdff 225,35 KB) Additional Information: full citation, abstract 

Garbage collectors incorporating concurrent marking to cope with large live data sets and stringent pause 
time constraints have become common in recent years. The snapshot-at-the-beginning style of 
concurrent marking has several advantages over the incremental update alternative, but one main 
disadvantage: it requires the mutator to execute a significantly more expensive write barrier. This paper 
demonstrates that a large fraction of these write barriers are unnecessary, and may be eliminated by ... 

2 A technical writing class for computer science majors: measuring student perceptions of learning | 
Lisa C. Kaczmarczyk 

January 2003 ACM SIGCSE Bulletin , Proceedings of the 34th SIGCSE technical symposium on 

Computer science education SIGCSE '03, Volume 35 Issue 1 
Publisher: ACM Press 

Full text available: ^|pdf(Ji>Qi>3J<B} Additional Information: Mxiiatjon, abstract references, citings, indexjerms. 

Writing skills need to be integrated into the Computer Science (CS) curriculum, and there is little 
empirical evidence on how best to do so. This paper first describes a technical writing class for CS 
undergraduates. Then it presents the results of a statistical study that investigated student perceptions of 
their learning experience in three areas: skill mastery, self-efficacy, and motivation. Positive results 
support this approach to teaching writing to CS students. Some unexpected findings in ... 



Keywords: pedagogy, writing 



Incorporating writing into the CS curriculum 

Lisa Kaczmarczyk, Gerald Kruse, Dian Rae Lopez, Deepak Kumar 

March 2004 ACM SIGCSE Bulletin , Proceedings of the 35th SIGCSE technical symposium on 

Computer science education SIGCSE '04, Volume 36 Issue l 
Publisher: ACM Press 

Full text available: pdf(156.52 KB) Additional Information: full citation. Meienc.e„s., index terms 



Keywords: communication, pedagogy, writing 



In or out?: putting write barriers in their place 
Stephen M Blackburn, Kathryn S. McKinley 

June 2002 ACM SIGPLAN Notices , Proceedings of the 3rd international symposium on Memory 

management ISMM '02, Volume 38 Issue 2 supplement 
Publisher: ACM Press 

Full text available: ^j.p.dffl2J.a39JlB) Additional Information: fuJLcitallOXl, attract, refergjiCfiS. cjtinas, adexJerms. 

In many garbage collected systems, the mutator performs a write barrier for every pointer update. Using 
generational garbage collectors, we study in depth three code placement options for remembered-set 
write barriers: inlined, out-of-line, and partially inlined (fast path inlined, slow path out-of-line). The fast 
path determines if the collector needs to remember thepointer update. The slow path records the pointer 
in a list when necessary. Efficient implementations minimize the instructions on ... 
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The role of external representation in the writing process: implications for the design of h y pertext- 
based writing tools 
C. M. Neuwirth, D. S. Kaufer 

November 1989 Proceedings of the second annual ACM conference on Hypertext 

Publisher: ACM Press 

Full text available: ^.p_d.fa,9SLMB.) Additional Information: fullsiMco. abstract, rMeie.riCe.3, Citings, Mfc>Uerffi5 

The long-range goal of the research reported here is to study the role of hypertext- based external 
representations in augmenting performance on a cognitively complex task, in particular, on a synthesis 
writing task. The production of a written synthesis is a challenging task that requires managing large 
amounts of information over an extended period of time. Thus, synthesis writing is a task that is well- 
suited for testing the potential of hypertext technologies to support work on complex t ... 

Input interaction: Shorthand writing on stylus keyboard 
Shumin Zhai, Per-Ola Kristensson 

April 2003 Proceedings of the SIGCHI conference on Human factors in computing systems 

Publisher: ACM Press 

Full text available: ^^M(2Z&Z5JKBi Additional Information: fultcLtation. abstract, refereaces, CitiDQS. iMexJ&rms. 

We propose a method for computer-based speed writing, SHARK (shorthand aided rapid keyboarding), 
which augments stylus keyboarding with shorthand gesturing. SHARK defines a shorthand symbol for 
each word according to its movement pattern on an optimized stylus keyboard. The key principles for the 
SHARK design include high efficiency stemmed from layout optimization, duality of gesturing and stylus 
tapping, scale and location independent writing, Zipfs law, and skill transfer from tapping to sho ... 

Keywords: handheld devices, mobile, pervasive computing, text input, text-entry 



A marking based int erface fo r collaborative writing 
Gary Hardock, Gordon Kurtenbach, William Buxton 

December 1993 Proceedings of the 6th annual ACM symposium on User interface software and 
technology 

Publisher: ACM Press 

Full text available: ^p| pdf(7 55.3 6 KB) Additional Information: full citatio n, telexeiige.5.. citings, index terms 



New garba ge collection algorith ms and strate g ies: Garba g e-first garba g e collection 
David Detlefs, Christine Flood, Steve Heller, Tony Printezis 

October 2004 Proceedings of the 4th international symposium on Memory management 

Publisher: ACM Press 

Full text available: ^^.p.df{18&S&KB) Additional information: Mfiilation. abstract, refere.nc.es, ind.exie.rms. 

<i>Garbage-First</i> is a server-style garbage collector, targeted for multi-processors with large 
memories, that meets a soft real-time goal with high probability, while achieving high throughput. 
Whole-heap operations, such as global marking, are performed concurrently with mutation, to prevent 
interruptions proportional to heap or live-data size. Concurrent marking both provides collection 
"completeness" and identifies regions ripe for reclamation via compacting evacuation. This ev ... 

Keywords: concurrent garbrage collection, garbage collection, garbage-first garbage collection, parallel 
garbage collection, soft real-time garbage collection 
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9 Low-contention depth-first schedulin g of parallel computations with write-once synchronization 
variables 
Panagiota Fatourou 

July 2001 Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and 
architectures 

Publisher: ACM Press 

Full text available: ^jjjKiSR^JLSZJKB) Additional Information: fuILcilatiQEi, aMraci. rjejeienc.es.. .cjtiogs, inteJerms 

We present an efficient, randomized, online, scheduling algorithm for a large class of programs with 
write-once synchronization variables. The algorithm combines the work-stealing paradigm with the 
depth-first scheduling technique, resulting in high space efficiency and good time complexity. By 
automatically increasing the granularity of the work scheduled on each processor, our algorithm achieves 
good locality, low contention and low scheduling overhead, improving upon a ... 
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10 Altruistic locking 

Kenneth Salem, Hector Garcia-Molina, Jeannie Shands 

March 1994 ACM Transactions on Database Systems (TODS), Volume 19 Issue l 
Publisher: ACM Press 

Full text available: ^| pdf(2.73 MB) Additional Information: full citation , abstract, references , citings , index terms , review 

Long-lived transactions (LLTs) hold on to database resources for relatively long periods of time, 
significantly delaying the completion of shorter and more common transactions. To alleviate this problem 
we propose an extension to two-phase locking, called altruistic locking, whereby LLTs can release their 
locks early. Transactions that access this released data are said to run in the wake of the LLT and must 
follow special locking rules. Like two-phase locking, altruistic locking is easy to ... 

Keywords: atomicity, locking, scheduling, serializability 
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Colin Higgins, Pavlos Symeonidis, Athanasios Tsintsifas 

June 2002 ACM SIGCSE Bulletin , Proceedings of the 7th annual conference on Innovation and 



technology in computer science education ITiCSE '02, volume 34 issue 3 
Publisher: ACM Press 

Full text available: ^j||j5dftl 81,l2 KB ) Additional Information: full citatio n, abstract , tefexeaces, c iting s, index t erms 

CourseMaster (CM) is a Computer Based Assessment (CBA) system. This paper describes the motivation 
and aims for developing CM's Marking System. It also explains the architectural forces and design 
decisions that have been established in order to engineer the Marking System. The Marking System 
adheres to the rigid specifications of the initial CM's design, which are: reliability, coherency, security, 
feedbackrichness, extensibility and customisability. The above notions and the features that CM's ... 

Keywords: automatic assessment, courseware, distance learning, teaching 



12 The PadMouse: facilita t ing s e l e c t i on and s p a ti a l positioning for the non-dominant hand 
Jfa,. Ravin Balakrishnan, Pranay Patel 

January 1998 Proceedings of the SIGCHI conference on Human factors in computing systems 

Publisher: ACM Press/Addison- Wesley Publishing Co. 

Full text available: ^|.pdf(1,07.MB) Additional Information: full I. citation, referen.C.es, citings., indexjerms 



Keywords: bimanual input, gestures, hot-keys, input devices, interaction techniques, marking-menus, 
mouse, toolgass, touchpad 



13 Reducing pause time of conservative collectors 
Toshio Endo, Kenjiro Taura 

June 2002 ACM SIGPLAN Notices , Proceedings of the 3rd international symposium on Memory 

management ISMM '02, Volume 38 Issue 2 supplement 
Publisher: ACM Press 

Full text available: ^||| pdf{ 182.62 KB) Additional Information: full citation , abstract , references , citings , index terms 

This paper describes an incremental conservative garbage collector that significantly reduces pause time 
of an existing collector by Boehm et al. Like their collector, it is a true conservative collector that does 
not require compiler cooperation but uses virtual memory primitives (page protection) of operating 
systems for write barriers. While much successful work has been done on incremental collectors in 
general, achieving small pause time of the order of a few milliseconds in such uncooperat ... 

Keywords: concurrent garbage collection, conservative garbage collection, memory management, 
parallel garbage collection 
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Practical network su p port for IP traceback 

Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson 

August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the conference on 
Applications, Technologies, Architectures, and Protocols for Computer Communication 
SIGCOMM , 00, Volume 30 Issue 4 

Publisher: ACM Press 

Full text available: ^p,difl67„l5 KB) Additional Information: fjulLcitstioji, aJbstoacS. references, citjOQS. tadexjerms. 

This paper describes a technique for tracing anonymous packet flooding attacks in the Internet back 
towards their source. This work is motivated by the increased frequency and sophistication of denial-of- 
service attacks and by the difficulty in tracing packets with incorrect, or 4 'spoofed", source addresses. In 
this paper we describe a general purpose traceback mechanism based on probabilistic packet marking in 
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15 Developing marking support within Eclipse 

£v Del Myers, Elizabeth Hargreaves, Jody Ryall, Suzanne Thompson, Marilyn Burgess, Daniel German, Margaret- 
W Anne Storey 

October 2004 Proceedings of the 2004 OOPSLA workshop on eclipse technology exchange 

Publisher: ACM Press 

Full text available: ^| pdff345.76 KB) Additional Information: full citation , abstract , references 

In this paper, we describe marking features provided in Gild, a set of plug-ins to support education in 
Eclipse developed at the University of Victoria. We discuss our requirements gathering techniques, design 
process and the challenges experienced during development of this tool. We also consider the 
problematic nature of student evaluation, particularly within the context of introductory Computer 
Science courses. 

Keywords: integrated development environments, marking support, novice programmers, student 
evaluation 

16 Th e privatizin g D O A LL test: a run-time tec hn ique for DOALL loop identification and arra y 
privatization 

Lawrence Rauchwerger, David Padua 
July 1994 Proceedings of the 8th international conference on Supercomputing 

Publisher: ACM Press 

Full text available: ^^.p,d.flLZ£.MB.) Additional Information: fulLcitMoa, abs.tra.ct, references., citings, indexjerms 

Current parallelizing compilers cannot identify a significant fraction of fully parallel loops because they 
have complex or statically insufficiently defined access patterns. For this reason, we have developed the 
Privatizing DOALL test— a technique for identifying fully parallel loops at run-time, and dynamically 
privatizing scalars and arrays. The test itself is fully parallel, and can be applied to any loop, regardless of 
the structure of its data and/or control flow. The technique ... 

17 A pplications 1: media fusion for communication and presentation: Exploring media correlation and 
s ync h r oniz at ion for nav igated hype rm edia d o c uments 
Kuo-Yu Liu, Herng-Yow Chen 

November 2005 Proceedings of the 13th annual ACM international conference on Multimedia 

MULTIMEDIA 05 
Publisher: ACM Press 

Full text available: ^.p.d.ft69J. A 96_KB) Additional Information : fuiLcitation , abstract., references, in.dJ.Ue.rm3 

This paper is devoted to explore media correlation and media synchronization in a composite multimedia 
document, the so-called navigated hypermedia document in our language learning system, to facilitate 
the multimedia authoring, presentation, and access. Two levels of media correlation in temporal, spatial, 
and content domains are investigated: syntactic level correlation and semantic level correlation. We 
devise a capturing mechanism to record all the media streams and relations ... 

Keywords: computed synchronization process, media correlation, media synchronization, semantic level 
correlation, syntactic level correlation 

18 MC^: hig h- performance garbage collection for memo r y-constrained environments 
Narendran Sachindran, J. Eliot B. Moss, Emery D. Berger 

October 2004 ACM SIGPLAIM Notices , Proceedings of the 19th annual ACM SIGPLAN conference on 
Object-oriented programming, systems, languages, and applications OOPSLA '04, 

Volume 39 Issue 10 
Publisher: ACM Press 

Full text available: ^.p„dj{5q3J53Ke) Additional Information : MLoLtatiQn, abstract references, citjngs, iMexJemis 

Java is becoming an important platform for memory-constrained consumer devices such as PDAs and 
cellular phones, because it provides safety and portability. Since Java uses garbage collection, efficient 
garbage collectors that run in constrained memory are essential. Typical collection techniques used on 
these devices are mark-sweep and mark-compact. Mark-sweep collectors can provide good throughput 
and pause times but suffer from fragmentation. Mark-compact collectors prevent fragmentation, ... 

Keywords: copying collector, generational collector, java, mark-compact, mark-copy, mark-sweep, 
memory-constrained copying 
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Input Devices: Comparison of two touchpad-based methods for numeric entr y 
Poika Isokoski, Mika Kaki 

April 2002 Proceedings of the SIGCHI conference on Human factors in computing systems: 
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Changing our world, changing ourselves 

Publisher: ACM Press 

Full text available: ^Qjajfj l.H MB) Additional Information: full citation, abstract, refer ences , citings, index te rms 

Small hand-held touchpads can be used to replace stylus-based digitizing tablets when the use of a stylus 
is not convenient. In text entry tasks where the writing surface is held in a hand the error rate becomes a 
problem. The small size of strokes compared to the width of the fingertip and the additional imprecision 
caused by the interaction of the pad and finger movements make input very imprecise. We describe a 
new improved clock-face based stroke system for entering numbers with a touchpad. ... 

Keywords: clock metaphor, mobile devices, stylus overhead, writing 



20 A cache coherence scheme with fast selective invalidation 
^ H. Cheong, A. V. Vaidenbaum 

May 1988 ACM SIGARCH Computer Architecture News , Proceedings of the 15th Annual 
International Symposium on Computer architecture ISCA '88, volume 16 Issue 2 
Publisher: IEEE Computer Society Press, ACM Press 

Full text available: ^jpdfM.OQ MB) Additional Information; full citation , abstract , references , citings, index terms 

Software- assisted cache coherence enforcement schemes for large multiprocessor systems with shared 
global memory and interconnection network have gained increasing attention. Proposed software- 
assisted approaches rely on either indiscriminate invalidation or selective invalidation to invalidate stale 
cache lines. The indiscriminate approach combined with advanced memory hardware can quickly 
invalidate the entire cache but may result in lower hit ratios. The selective approach may achieve a ... 
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21 How electronic out lining can help you cre ate online materials 
Jonathan Price 

October 1997 Proceedings of the 15th annual international conference on Computer documentation 

Publisher: ACM Press 

Full text available: ^j*| pdf(1.37 MB! Additional Information: full citation , references, index terms 
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DDD pa pers: Software factories: assembling applications with p atterns, models, frameworks and 
tools 

Jack Greenfield, Keith Short 

October 2003 Companion of the 18th annual ACM SIGPLAN conference on Object-oriented 
programming, systems, languages, and applications 

Publisher: ACM Press 

Full text available: pdf(707.51 KB) Additional Information: full citation , abstract , references , citings , index terms 

The confluence of component based development, model driven development and software product lines 
forms an approach to application development based on the concept of software factories. This approach 
promises greater gains in productivity and predictability than those produced by incremental 
improvements to the current paradigm of object orientation, which have not kept pace with innovation in 
platform technology. Software factories promise to make application assembly more cost effective thro ... 



Keywords: design patterns, domain-specific languages, model-driven development, software factories, 
software product lines 



23 Architectures for volatile hypertext 

Mark Bernstein, Jay David Bolter, Michael Joyce, Elli Mylonas 
September 1991 Proceedings of the third annual ACM conference on Hypertext 
Publisher: ACM Press 

Full text available: ^^i*dfUJ&_MB) Additional Information: fulLcitation. rMeienc.es, citings, inde^exms 



24 Software engineering: applications, practices and tools (SE): Editorial message: special track on 
software engineerin g : methods, practices, and tools 
Stefan Gruner, Alessandra Cavarra, Sung Shin 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing 

Publisher: ACM Press 

Full text available: ^g|pdf( 29.86 KB ) Additional Information: MLcitaiOQ, abstract 

For the third time in a sequence the annual ACM SAC symposium is hosting this Software Engineering 
track. A few changes have taken place since last year: From the original SE team only Stefan Gruner is 
continuing to organise this track whilst Alessandra Cavarra and Sung Shin have come in as new members 
of the team. Also the tracks original subtitle, "Applications, Practices and Tools", has been modified to 
"Methods, Practices and Tools" in order to emphasise our focus on sound solu ... 
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Electronic tools for dismantling the master's house: poststructuralist feminist research and hypertext I^J 
poetics 
Wendy Morgan 
February 1999 
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Proceedings of the tenth ACM Conference on Hypertext and hypermedia : returning to 
our diverse roots: returning to our diverse roots 

Publisher: ACM Press 

Full text available: fRs&i2MM&) Additional Information: MjataiQiL cefetericfiS., citings, index terms 



Keywords: Hypertext rhetoric, feminism, poststructuralism, scholarship, social science research 



IS '97: model curriculum and guidelines for undergraduate degree programs in information systems 
Gordon B. Davis, John T. Gorgone, J. Daniel Couger, David L. Feinstein, Herbert E. Longenecker 
December 1996 ACM SIGMIS Database , Guidelines for undergraduate degree programs on Model 

curriculum and guidelines for undergraduate degree programs in information systems 

IS '97, Volume 28 Issue 1 
Publisher: ACM Press 

Full text available; ^g| pdf(7.24 MB) Additional Information: full citation , citings 



27 Software usability: choosin g a ppropriate methods for evaluating online s ystems and documentation 
Brad Mehlenbacher 

November 1993 Proceedings of the 11th annual international conference on Systems documentation 

Publisher: ACM Press 

Full text available: flftpdftiJUiLMBl Additional Information: fulLcHstjoii, references. Citings, index terms 




Keywords: quality, usability testing, user behavior, user-oriented design 



28 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research 

Publisher: IBM Press 

Full text available: ^j.pdf j.4.21 MB ) Additional Information: fulLeiMon., abstract, r^erenc_e.s, in dex term s 

Understanding distributed applications is a tedious and difficult task. Visualizations based on process-time 
diagrams are often used to obtain a better understanding of the execution of the application. The 
visualization tool we use is Poet, an event tracer developed at the University of Waterloo. However, these 
diagrams are often very complex and do not provide the user with the desired overview of the 
application. In our experience, such tools display repeated occurrences of non-trivial commun ... 

29 Intentionality and other "nonsignificant" in issues learning: commentary on Margaret Martinez's | | 
^ "Intentional Learning in an Intentional World" 

Brad Mehlenbacher 

February 2000 ACM Journal of Computer Documentation (JCD), Volume 24 Issue 1 
Publisher: ACM Press 

Full text available: ^P|iifltt(lQUfi_Kfi) Additional Information : MiitatiQTJ , iaaexjerms 
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In this paper, we discuss principles for designing and testing computer systems intended to support 
users' thinking as they perform open-ended or ill-defined tasks. We argue that such systems inherently 
and inevitably implement a model of users' cognitive behaviors. Making that model explicit can provide 
system developers with guidance in taking design decisions. However, both model and system must be 
tested and refined. We discuss these principles in relation to a case study in which our g ... 
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This paper describes the design and implementation of a tool for creating language processors, in 
particular, translator generators. The purpose of this tool is to allow the fast implementation of (non- 
production quality) translators for any language, however exotic, for which a grammar can be written, 
and to generate compiler phases with "hooks" which show the compiling process in action for use in 
compiler construction courses. The emphasis is on a user-friendly metalanguage w ... 
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At our university, as at many others across the country, there is a movement to integrate the common 
core subjects with the disciplinary studies. While in the past writing has been a domain of English 
departments, the new trend is 'writing across curriculum'. It is clear that effective written and oral 
communication skills are critical for the successful computer professional. We present suggestions for 
writing assignments that complement the main themes of computer courses from introductory to a ... 
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This paper chronicles the collaborative efforts of Valparaiso University's IT department and main library 
over the past five years. Highlights of selected resources and services that have come from our efforts 
involve web sites and resources, instruction services, shared spaces, user guides, personnel issues, and 
facility planning. Our intent is to reinforce the idea that campus leadership on issues such as these 
doesn't have to happen from the administrative level-it can come directly from the ... 

Keywords: IT department, collaboration, instruction services, library, personnel, user guide, user 
services 
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Increased class sizes are forcing academics to reconsider approaches to setting and marking assessments 
for their students. Distributed and distance learning are creating some of the biggest changes. Some 
educators are embracing new technologies but others are more wary of what they do not know. In order 
to address this issue it is first necessary to investigate the types of assessment currently in use and the 
perceptions that are held by academics with and without experience of the new technolo ... 
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2 



Distance education: A lea r nin g and ass e ssment tool for web-based distributed education 
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Most distributed education environments provide lecture notes/slides and synchronous/asynchronous 
channels to facilitate student learning. These methods are not robust enough on their own, especially in 
the computing field where students learn programming theories and languages by viewing others' codes 
and by producing their own. Instructors need a tool to help easily generate meaningful descriptions of 
code examples and make comments directly related to students' code submissions. Similarly, st ... 

Keywords: assessment, distributed education, educational technology 
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Caching data together with expiration times beyond which the data is no longer valid is a standard 
method for promoting information consistency in distributed systems, including the Internet and WWW, 
large databases, and mobile telecommunications. We use the framework of competitive analysis of online 
algorithms and study page eviction strategies in the case where data has expiration times. We show that 
suitable adaptations of LRU and its generalizations, namely marking algorithms, are asymptoti ... 
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David V. Mason, Denise M. Woit 

March 1999 ACM SIGCSE Bulletin , The proceedings of the thirtieth SIGCSE technical symposium on 

Computer science education SIGCSE '99, Volume 31 Issue l 
Publisher: ACM Press 

Full text available: ^»jjpdf(834.42 KB) Additional Information: full citation, abstract, references, citings, index terms 

Online marking of assignments can lead to improved marking consistency and integrate well with on-line 
mark reporting. It can also be easier for the marker. Unfortunately, most such systems do not include 
good feedback mechanisms for the students. This paper describes an environment that provides online 
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Full text available: ^*j.R ciff 56.37 KB ) Additional Information: full citation, abstract, r^eneacfis. index terms 

Teaching computer literacy to non-computer science majors presents a challenge to computer science 
departments. The authors believe that the best way to teach technology concepts and to enhance the 
learning in computer literacy classes is to engage the students in using technology to learn it. With that 
in mind, this article reports a measure of success by exposing literacy students to on-line teaching and 
grading. Personal experiences and student opinion surveys provide evidence that using tech ... 
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If current trends continue, it is likely that the web browser will become the only widely used user 
interface. Web applications will become the predominant software. Should this happen, user interface 
design, implementation and evaluation skills can become more focussed and effective. Some of the 
benefits current browser user interfaces provide are discussed in the context of web application tools 
produced by the author and supported by examples. The software architecture of the Web brings sped ... 
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Publisher: ACM Press 

Full text available: ^|.pjff£&&3SJ£& Additional Information: MLQiMpn, aMcact, tsSsssBSSS.» iad.ejLtfifm5. 

In this paper we present an approach to the computer understanding of diagrams and show how it can be 
successfully applied to the automatic marking (grading) of student attempts at drawing entity- 
relationship (ER) diagrams. The automatic marker has been incorporated into a revision tool to enable 
students to practice diagramming and obtain feedback on their attempts. 

Keywords: automatic grading, diagram understanding, entity-relationship diagrams, teaching tool 



9 Pag e replacement with multi-size pages and applications to Web cachin g 
Sandy Irani 

May 1997 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing 

Publisher: ACM Press 

Full text available: ^|,adf(1.26 MB) Additional Information: full citation, references, citings, ind ex terms 



Modeling TCP behavior in a differentiated services network 
Ikjun Yeom, A. L. Narasimha Reddy 

February 2001 IEEE/ACM Transactions on Networking (TON), Volume 9 Issue 1 
Publisher: IEEE Press 

Full text available: ^|p dff4 18 .83 K8) Additional Information: fuJLcjtalon, tefexertcs.5, index terms, myiewt 



http://portal.acm.org/results.cfo?coll-ACM&dl=ACM«&CFID=61889932&CFTOKEN=28987729 



Results (page 1): (Online Marking) 

Keywords: AF PHB, TCP modeling, differentiated service 

0 

11 Fully automatic asses sment of programmin g exercises 
Riku Saikkonen, Lauri Malmi, Ari Korhonen 

June 2001 ACM SIGCSE Bulletin , Proceedings of the 6th annual conference on Innovation and 

technology in computer science education ITiCSE '01, Volume 33 Issue 3 
Publisher: ACM Press 

Full text available: ^||,pcif(4S2,29 KB) Additional Information: full citation, abstract, refere nces, ci tings , index terms 

Automatic assessment of programming exercises has become an important method for grading students' 
exercises and giving feedback for them in mass courses. We describe a system called Scheme-robo, 
which has been designed for assessing programming exercises written in the functional programming 
language Scheme. The system assesses individual procedures instead of complete programs. In addition 
to checking the correctness of students* solutions the system provides many different tools for 
analysing ... 
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Courseware/Course Management Systems (CMS) such as WebCT or Blackboard are an increasingly 
popular way to provide a web presence for a course. However, their current web-browser reliance makes 
it difficult for them to provide functionality that could be useful to computer science instructors. This 
paper describes our augmentation of a CMS in a large introductory computer science class. It further 
describes our enhancement of the CMS by clientside software (i.e. residing on the graders computer), ... 

Keywords: Course Management Systems, Courseware, WebCT, electronic pen-based markup, 
introductory programming, plagiarism detection 
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Cohen et al. [5] recently initiated the theoretical study of connection caching in the world-wide web. They 
extensively studied uniform connection caching, where the establishment cost is uniform for all 
connections [5, 6]. They showed that ordinary paging algorithms can be used to derive algorithms for 
uniform connection caching and analyzed various algorithms such as Belady's rule, LRU and Marking 
strategies. In particular, in [5] Cohen et al. 
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Motivated by the fact that competitive analysis yields too pessimistic results when applied to the paging 
problem, there has been considerable research interest in refining competitive analysis and in developing 
alternative models for studying online paging. The goal is to devise models in which theoretical results 
capture phenomena observed in practice. In this paper we propose a new, simple model for studying 
paging with locality of reference. The model is closely related to Denning's working s ... 
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In this paper, we evaluate the performance of both real and virtual queue-based marking schemes 
designed for use at routers in the Internet. Using fluid flow models, we show via analysis and simulations 
that Virtual Queue (VQ)-based marking schemes outperform Real Queue (RQ)-based marking schemes in 
terms of robustness to disturbances and the ability to maintain low queueing delays. In fact, we prove 
that a linearized model of RQ-based marking schemes exhibit a lack of robustness to constant but ... 
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The Warren abstract machine (WAM) has become a generally accepted standard Prolog implementation 
technique. Garbage collection is an important aspect in the implementation of any Prolog system. A 
synopsis of the WAM is presented and then marking and compaction algorithms are shown that take 
advantage of WAM's unique use of the data areas. Marking and compaction are performed on both the 
heap and the trail; both use pointer reversal techniques, which obviate the need for extra stack space. 
H ... 
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